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A  DUALITY  THEOREM  IN  PRODUCTION  CORRESPONDENCES 


by 

King-Tim  Mak 


1.  INTRODUCTION 

Since  its  first  rigorous  treatment  by  Shephard  [1953],  the  duality 
between  the  cost  and  production  functions  has  been  extensively  investigated 
(for  a  survey,  see  Diewert  [1978]).  The  corresponding  duality  theory  for 
production  correspondences  was  investigated  by  Jacobsen  [1970]  and  Shephard 
[1970].  Almost  all  the  duality  results  were  derived  under  the  assumptions 
of  strong-disposability  of  inputs  and  convexity  of  the  input  level  sets. 
However,  as  indicated  in  the  study  of  semi-homogenous  production  structures 
(Shephard  [1974])  and  the  laws  of  return  (Shephard  and  Fare  [1974]),  the 
assumption  of  strong-disposability  and  convexity  is  not  necessary  to  obtain 
meaningful  results.  Thus  it  appears  to  be  of  interest  to  investigate  the 
duality  between  the  cost  and  production  structures  under  only  the  weak 
axioms  of  Shephard  [1974].  This  will  be  the  aim  of  this  report. 

For  completeness  sake,  Shephard’s  weak  axioms  of  production  will  be 
given  in  the  remainder  of  this  section.  Section  2  states  the  mathematical 
concepts  and  results  needed  later  on.  In  Section  3,  a  generalized  notion 
of  cost  is  introduced  and  is  then  used  to  derive  a  theorem  on  the  duality 
between  the  cost  and  distance  functions  of  production  correspondences. 


(1.1)  Shephard's  Weak  Axioms  on  Production 

A  production  technology  transforming  inputs  x  G  ]R^  into  net  outputs 

m  m 

u  G  ]R+  is  modelled  by  an  input  correspondence  L  :  ]R+  ■+  2  where 

the  input  level  set  L(u)  denotes  all  input  vectors  which  may  yield 

output  u  .  The  input  correspondence  L  satisfies  the  following  proper- 

ties:  ^ 


L.l 

L(0)  =  e”  , 

and  0  £  L(u)  for  u  0  . 

L.  2 

For  { | | uk | | } 

°°  k 

“►  +°°  ,  H  L(u  )  is  empty. 
k=l 

L.  3 

if  x  e  l(u) 

,  X*x  G  L(u)  for  X  G  [1,-H»)  . 

L.4 

If  x  >_  0  and  (X*x)  G  L(u)  ,  u  >_  0  ,  for  some  X  G  (0,+<») 

the  ray  {X*x 

|  X  G  [0,+“)}  intersects  all  input  sets 

L(0«u)  for 

0  G  [0,+°°)  . 

L.5 

The  graph  of 

L  is  closed . 

L.6 

L(9*u)  C  L(u) 

for  6  G  [!,+«)  . 

(1) 


For  a  discussion  of  the  significance  of  these  properties,  see, 
Shephard  and  Fare  [1974]. 


e.g. 


2 .  LINEAR  HOMOGENOUS  FUNCTIONS 


The  mathematical  concepts  and  results  needed  later  on  are  stated  in 
this  section.  To  keep  this  section  unclustered,  proofs  of  propositions 
will  be  given  in  the  Appendix. 

(2.1)  Definition:  A  function  f  :  ]Ra  -►  Tb}  is  linear  homogenous  if 
for  all  (A ,x)  €  ]R^  *  ]Rn  ,  f(A-x)  *  A*f(x)  . 

(2.2)  Definition:  The  norm  of  a  linear  homogenous  function  f  is 
defined  by  |  |  f  |  |  :  =  Sup  (f  (x)/  |  |x|  |  |  x  €  ]Rn}  .  ^  If  |  |  f  |  |  <  -H»  , 
f  is  said  to  be  bounded. 

Because  of  homogeneity,  it  is  clear  that  ||f||  may  be  alternatively 
expressed  as: 


11*11  - 


For  linear  homogenous  functions  f  and  g  ,  and  scalar  a  ,  addition, 
f  +  g  ,  and  scalar  multiplication,  a*f  ,  are  defined  respectively  by: 


(2.3) 


x  *►  (f+g)(x)  :  *  f(x)  +  g(x)  ; 
x  -*>  (a*f)(x)  :  *  a*f(x)  . 


With  (2.3),  it  is  clear  that  the  space  of  linear  homogenous  functions  is 
a  normed  vector  space  with  origin  f  =  0  . 


(2) 


||*||  denotes  both  the  norm  of  a  function  and  the  Euclidean  norm  of 
vectors  in  ]Rn  . 
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(2*4)  Proposition:  The  space  H  of  bounded  continuous  linear  homogenous 
functions  on  ]Rn  is  a  Banach  space* 

We  shall  be  mainly  concerned  with  a  subclass  of  H  ,  namely,  the 

class  of  nonnegative  bounded  continuous  linear  homogenous  functions: 

(3) 

H+  ;  *  (f  E  H  |  f  >  0}  .  The  class  R+  has  rather  interesting  geometric 
properties.  To  see  this,  several  definitions  are  needed;  the  terminology 
basically  follows  that  of  Arrow  and  Hahn  [1971]: 

(2.5)  Definition:  For  a  set  S  C  ]Rn  and  points  x  ,  y  G  S  ,  x  is 

visible  in  S  from  y  if  A*x  +  (1  -  A)  *y  G  S  for  each  A  G  [0,1]  . 

(2.6)  Definition:  A  set  S  in  ]Rn  is  star-shaped  (with  center  x°) 

if  x°  G  S  and  every  point  in  S  is  visible  from  x°  . 

The  gauge  function  p(*  j  x°,S)  centered  at  x°  for  a  set  S  C  ]RU  , 
x°  G  S  ,  is  defined  for  all  x  E  M[S]^  as:  p(x  |  x°,S)  :  =  Inf  {A  |  A  >  0  , 
x°  +  (x  -  x°)  /  A  G  S}  . 

(2.7)  Definition:  A  set  S  in  ]Rn  is  nonedged  if  for  each  x  G 

the  point  x  is  the  only  element  of  the  intersection  {A*x  |  A  _>  0}H9S  . 

(2.8)  Proposition:  If  f  is  a  nonnegative  bounded  continuous  linear 
homogenous  function  on  3Rn  ,  i.e.,  f  E  H  ,  then  there  exists  a 
closed,  nonedged  and  star-shaped  set  S  (centered  at  0)  with 


(3)f  >0  if  f(x)  >  0  for  all  x  €  ]Rn  . 

^M[S]  denotes  the  subspace  of  Hn  spanned  by  S  • 
^3S  denotes  the  boundary  of  the  set  S  . 


aJ4hM*»dki 


tl*>  **  ■  -- 
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0  E  int(S)^  such  that  f  is  the  gauge  function  of  S  centered 
at  0.  Conversely,  if  S  is  a  closed,  nonedged  and  star-shaped  set 
(centered  at  0)  with  0  E  int(S)  ,  then  its  gauge  function  centered 
at  0  belongs  to  H+  . 

(2.9)  Proposition:  Suppose  a  closed  set  S  in  ]Rn  satisfies 

(i)  0  ^  S  ;  and  (ii)  y  €  S  and  A  >  1  imply  A«y  E  S  ;  then 
for  every  point  x°  £  S  ,  x°  ^  0  ,  there  exists  a  bounded  continuous 
linear  homogenous  function  f  E  H+  such  that  f(x°)  <  f (y)  for 
every  y  E  S  ;  in  fact,  f  may  be  chosen  such  that  0  <  f(x°)  < 

Inf  { f (y)  |yes)  . 

Proposition  (2.8)  gives  the  geometric  property  of  functions  in  the  space 
H+  .  The  "separation"  proposition  (2.9)  is  instrumental  for  the  proof 
in  the  next  section.  Note  that  it  is  quite  similar  to  the  separation 
theorem  involving  linear  functionals  (hyperplanes)  and  convex  sets. 


(6) 


int(S)  denotes  the  interior  of  set  S  ♦ 
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3 .  GENERALIZED  COST  FUNCTIONS  AND  DUALITY 


Since  the  technology  modelled  here  has  multiple  outputs,  it  cannot 
be  represented  by  the  usual  production  function.  However,  it  is  con¬ 
venient  to  have  a  functional  representation  of  the  production  corre¬ 
spondence.  The  '’distance*1  function  is  defined  for  this  purpose.  And 
the  duality  theorem  to  be  derived  in  this  section  is  given  in  terras  of 
the  distance  function  and  a  generalized  cost  function. 


(3.1)  Definition  (Shephard  [1970]):  The  distance  function  V  :  *  ]R+  -►  1R+ 


T* 

for  an  input  correspondence  L  :  ■*  2  is  given  by 


!0  ,  if  L(u)  -  0  ; 

0  ,  if  L(u)  t  0  ,  (0-x  |  0  >  0}  n  L(u)  *  0  ; 

[Inf  [X  |  X  >  0  ,  X*x  E  L(u)}]  ^  ,  if  otherwise. 


The  relationship  between  the  distance  function  ¥  and  the  input  corre¬ 
spondence  L  is  given  by  the  following: 


(3.2)  Proposition  (Shephard  [1970]):  For  all  u  E  1R™  ,  L(u) 


{x  e  !  f(u,x)  >  i} 


The  cost  of  production  is  usually  given  in  terms  of  nonnegative  price  vectors. 
Formally,  the  cost  function  is  defined  as  a  mapping  Q  :  1R+  *  1R^  +  ]R+  , 

(u,p)  Q(u,p)  :  •  Inf  {p*x  |  x  e  L(u)}  . 

The  underlying  assumption  of  the  above  definition  is  the  existence  of 
competitive  markets  for  the  inputs  and  that  the  producer  is  a  price-taker. 
When  the  producer  is  a  monopolist,  or  when  competitive  markets  do  not  exist, 
a  more  general  definition  of  "cost"  is  needed.  However,  it  seems  reasonable 
to  postulate  that  "cost"  rises  proportionately  with  the  usuage  of  inputs. 
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Hence,  the  following  definition: 

(3*3)  Definition:  The  generalized  cost  function  K  :  IR^  x  H+  -►  1R+ 

1R+ 

for  an  input  correspondence  L  :  2  is  given  by: 

( +°o  if  L(u)  =  0  ; 

(u,f )  +  K(u,f)  :  =  l 

(inf  (f(x)  |  x  G  L(u) }  if  L(u)  ^  0  . 

Note  that  mathematically,  the  cost  function  Q  is  a  special  case  of  the 
general  definition.  Furthermore,  the  above  definition  covers  the  situation 
where  evaluation  of  input  expenditure  depends  on  the  mix  (the  combination) 
of  the  input  vectors. 

Properties  of  the  generalized  cost  function  is  given  in  the  next 
proposition.  They  are  quite  similar  to  those  of  the  usual  cost  function 
Q  (see  Shephard  [1970,  Proposition  22]): 

(3.4)  Proposition:  The  generalized  cost  function  K  has  the  following 
properties : 

(K.0)  If  f  =  0  or  u  =  0  ,  K(u, f )  =  0  . 

(K.l)  K(u,X«f)  *  X*K(u,f)  ,  X  G  ]R*  . 

(K.2)  K(u, f )  >  K(u,g)  if  f  >  g 

(K.3)  Given  u  G  1R™  ,  K(u,*)  is  a  concave  function  on  H+  . 

(K.4)  Given  u  G  ,  K(u,»)  is  a  continuous  function  on  H+  . 

(K. 5)  K(X*u,f)  >  K(u, f )  ,  X  €  [1,4-)  . 

(K.6)  Given  f  >  0  ,  ^  K(*,f)  is  l.s.c.  on  . 


(7)f  >  8 

iff 

<8>f  >  0 

iff 

(f  -  g)  G  H+  . 
f(x)  >  0  for  all 


x  G  ]Rn  \  {  0 }  . 


Proof : 


Items  K.O,  K.l,  K.2  and  K.5  follow  from  the  definition  of  K  and 
Shephard’s  weak  axioms  on  L  . 

To  show  K.3,  let  f  ,  g  e  H+  and  9  G  [0,1]  .  Let  h:  =  0-f  +  ( 1  -  0 ) • 
Then  for  every  xE  L(u)  ,  L(u)  ^  0  ,  h(x)  =  0*f(x)  +  (l-0)*g(x)  > 

0  *K(u,  f )  +  (1  -  0)  *K(u,g)  .  If  L(u)  =  0  ,  K(u,f)  =  K(u,g)  =  K(u,h)  =  +•  . 
Hence  K(u,*)  is  a  concave  function  on  H+  . 

To  show  K.4,  extend  the  definition  of  K  to  all  of  H  .  Using  the 
argument  above,  it  is  easy  to  see  that  given  u  E  ]R^  ,  the  extended 
K(u,#)  function  is  concave  on  H  ,  hence  continuous  on  H  ;  consequently 
K(u,0  is  continuous  on  the  restricted  domain  H+  . 

To  show  K. 6 ,  consider  arbitrary  f  6  H+  ,  f  >  0  and  infinite  sequence 

{uk}  C  ,  uk  +  u°  .  If  lim  inf  K(uk,f)  =  -h»  ,  then  clearly 

k  o  k 

lim  inf  K.(u  ,f)  >  K(u  , f)  .  So  suppose  Che  sequence  {K(u  ,f)}  is  bounded. 

If 

For  arbitrary  e  >  0  ,  for  all  k  there  exists  (by  definition  of  K(u  ,f)) 
k  k  k  k 

an  input  x  E  L(u  )  such  that  f(x  )  <  K(u  ,f)  +  e  .  The  fact  that  f 

if 

is  continuous  and  f  >  0  implies  that  the  sequence  {x  }  is  bounded. 

Hence  there  exists  a  convergent  subsequence  {x*^}  C  {xk}  with  x^  +  x°  . 
Then,  by  L.5  of  Shephard’s  axioms,  x°  E  L(u°)  .  Clearly  K(u°,f)  <  f(x°) 

<  lim  inf  K(u  , f)  +  e  .  Letting  e  +  0  ,  the  lower  semi-continuity  of 
K(*,f)  is  established.  Q.E.D. 

We  are  now  ready  to  establish  the  duality  theorem.  The  method  of 
proof  follows  rather  closely  that  of  Shephard  [1970,  Proposition  44]: 

(3.5)  Theorem:  The  generalized  cost  function  K  and  the  distance  function 
V  is  related  by:  for  all  u  6  ]R®  , 
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(3.5.1)  K(u, f )  =  Inf  { f (x)  |  x6  E”  ,  ^(u.x)  >  1}  ,  f  E  H+  ; 

(3.5.2)  f(u,x)  =  Inf  { f (x)  |  f  e  H+  ,  K(u,f)  >  1}  ,  x  €  m"  . 

Proof: 

In  view  of  Proposition  (3.2),  (3.5.1)  is  only  a  restatement  of  the 
definition  of  K  . 

If  L(u)  a  0  ,  y(u,x)  *  0  for  all  x  E  3R^  and  K(u,f)  *  -H» 
for  all  f  €fl+  .  By  taking  the  norm  ||f| |  arbitrarily  small,  we 
see  that  for  all  x  6  3R^  ,  Inf  (f(x)  j  f  E  H+  ,  K(u,f)  >  1}  *  0  ; 
establishing  (3.5.2)  for  the  case  of  u  with  L(u)  empty. 

If  u  =  0  ,  L(u)  =  .  Then  clearly  for  all  f  €  H ,  K(u,f)  =  0 

and  for  all  x  S  ,  ^(ujx)  =  +“>  .  Thus  (3.5.2)  holds  also  for  the 
case  u  =  0  « 

•k 

Now  consider  u  >_  0  with  L(u)  ^  0  .  Define  the  function  Y  (u,*) 
and  the  set  L  (u)  by 

f*(ufx)  :  *  Inf  (f(x)  |  £SH+I  K(u,f)  >  1}  ; 

L*(u)  :  -  (x  €  f*(u,x)  >  1}  . 

*  * 

We  shall  show  that  L(u)  C  L  (u)  and  L  (u)  C  L(u)  . 

o  * 

Suppose  x  E  L(u)  .  By  the  definition  of  f  ,  there  exists  for 

each  e  >  0  a  function  fe  E  H+  and  K(u,f£)  >  1  such  that 

f  (u,x°)  +  c  >  fe(x°)  .  Fix  arbitrary  0  >  0  and  let  f°  :  *  0*f£  . 

Then  by  K.l,  K(u,f°)  ■  0#K(u,f£)  ,  which  gives  fC  *  f°/0  * 

(K(u, f e)/K(u, f°)) • f°  .  Thus 


★  o  o  * 

By  taking  e  arbitrarily  small,  we  have  ¥  (u,x  )  >  1  ,  hence  x  E  L  (u)  ; 

* , 

establishing  L(u)  C  L  (u)  . 

To  show  the  converse  inclusion,  suppose  x°  $  L(u)  ,  x°  ^  0  . 

Because  of  Axioms  L.l,  L.3  and  L.5,  the  hypothesis  of  Proposition  (2,9) 

is  satisfied  for  the  set  L(u)  .  Hence  there  exists  f  GH+  such  that 

o  *  *  o 

0  <  f(x  )  <  K(u,f)  .  Let  f  :  *  f/K(u,f)  .  Then  f  (x  )  <  1  .  Now, 

by  K.l,  K(u,f  )  =  1  .  Hence  ¥  (u,x°)  <  f  (x°)  <  1  ,  implying  that 

x°  ^  L  (u)  .  If  x°  =  0  ,  clearly  x°  £  L(u)  and  x°  £  L  (u)  .  Hence 

L* (u)  C  L(u)  . 

* 

Finally,  we  shall  establish  that  in  fact  ¥  (u,x)  *  f(u,x)  . 

Using  the  fact  that  L(u)  C  L  (u)  ,  we  shall  show  that  for  all 
x  E  1R+  ,  V  (u,x)  >  ¥(u,x)  .  There  are  two  cases  to  eliminate: 

(a)  ¥(u,x)  >  ¥  (u,x)  =  0  ;  and 

(b)  f^u,x)  >  Y  (u,x)  >  0  . 


For  case  (a),  suppose  f(u,x°)  >  f*(u,x°)  =  0  .  Let  X  :=  [f(u,x°)]  1  >  0  .  By 
the  homogeneity  of  T(u,0  (see  Shephard  [1970],  Proposition  16),  vi'(u,X*x°)  *  1 

Hence  X*x°  €  L(u)  CL  (u)  ,  implying  that  V  (u,X*x°)  >  1  .  It  is  clear 


from  the  definition  of  ¥  that  ¥  (u,X*x°)  *  X  (u,x°) 


Hence 


¥  (u,x°)  >  1/ X  >  0  ,  a  contradiction.  For  case  (b),  suppose  V(\i9x°)  > 

¥  (u,x°)  >  0  .  Again,  with  X  :  *  [¥(u,x°)]  *  ,  we  argue  as  above  to  get 
f*(u,X-x°)  ■  (u,x°)  >  1  *  X*y(u,x°)  ,  or  ^(ujX0)  >  y(u,x°)  , 

a  contradiction. 


^That  f(x°)  >  0  is  clear  from  the  proof  of  Proposition  (2.9)  given 
in  the  Appendix. 


Next,  using  the  fact  that  L  (u)  C  L(u)  ,  we  may  establish  analogously 

«n» 

that  4* (u , x)  >  Y  (u,x)  and  our  proof  is  then  completed.  Q.E.D. 

(3.6)  Remark:  In  the  definition  of  the  generalized  cost  functions,  we 
tried  to  limit  the  class  of  cost  functions  to  those  generated  by 
nonnegative  bounded  continuous  homogenous  functions.  However,  H+ 
is  still  a  rather  large  class  of  functions.  Whether  there  are  smaller 
classes  of  cost  functions  which  still  maintain  the  duality  between 
the  cost  and  distance  functions  (under  Shephard’s  weak  axiom)  is 


an  open  question. 


APPENDIX 


Proof  of  Proposition  (2.4): 


It  is  clear  from  definition  that  H  is  a  normed  space,  so  it  remains 


to  show  that  H  is  complete.  Let  {f^l  he  a  Cauchy  sequence  in  H.  . 

For  every  x  G  IRn  ,  (f^(x)}  is  then  a  Cauchy  sequence  of  real  numbers 

which  has  a  limit.  Let  the  limit  be  denoted  f(x)  .  The  function  x  f(x) 

defined  this  way  is  clearly  homogenous:  for  X  G  ,  f(Xx)  *  lim  f^(Xx)  = 

lim  X*f^(x)  *  X*lim  f^(x)  3  • 

Since  f^fs  are  continuous,  (f^)  converges  to  f  uniformly  on 

the  unit  surface  V  :  =  {x  G  !Rn  |  |  |x|  |  *  1}  .  Then  for  arbitrary  e  >  0  , 

there  exists  integer  K  such  that  if  m  >  K  ,  |f(x)  -f  (x)  I  <  e  for  all 

—  m  — 

x  G  T  .  Thus,  for  a  fixed  mGK  and  all  xGT  ,  |f(x)|  *  |  f  (x)  -  f  (x)  +  f  (x)  | 
£  | f (x)  -  fffl(x) |  +  | f^(x) I  £.  (c +  | f  1 ) • |xl  .  That  is,  f  is  a  bounded 
homo  genous  f unc  t ion . 

if  0 

Finally,  the  continuity  of  f  follows  from  the  fact  that:  if  {x  }  -*■  x  , 

I  f  (xk)  -  f  (x°)  |  =  ]f(xk)-f  (x^)  +  f  (xk)  -  f  (x°)  +  f  (x°)-f(x°)|  <  |f(xk)- 

f  (x^)  |  +  jf  (x^)-f  (x°)  |  +  |f  (x°)-f(x°)|  which  converges  to  zero  as 
m  m  m  m  1 

m  ,  k  go  to  -K»  .  Q.E.D. 


Arrow  and  Hahn  [1971]  called  a  set  S  strictly  star-shaped  (with 
center  x°)  if  there  is  a  relative  neighborhood  N  of  x°  such  that 
every  point  of  S  is  visible  from  every  point  of  N  .  They  showed  that  the 
gauge  function  (centered  also  at  x°)  for  such  a  sec  S  is  continuous. 

Since  we  do  not  pre-suppose  that  0  e  int(S)  ,  our  proof  of  continuity  of 
the  gauge  function  uses  the  notion  of  "non-edged-ness"  rather  than  strictly 
star-shaped  (with  center  0) . 


Suppose  f  G  H 


Consider  the  lower  level  set  of  f  at  value  1 


defined  by  S  :  *  {x  €  ]Rn  |  f(x)  <  1}  .  We  shall  show  that  the  set  S 
is  the  desired  set. 

Firstly,  0  G  S  since  f(0)  =  0  ,  Next,  we  note  that  the  gauge 
function  of  S  (centered  0)  is  f  itself:  p(x  |  0,S)  *  Inf  {X  J  X  >  0  , 
x/X  G  S}  =  Inf  (X  I  X  >  0  ,  f (x/X)  <  1}  =  Inf  {X  I  X  >  0  ,  f(x)  <  X}  -  f(x) 

That  the  set  S  is  closed  follows  from  the  continuity  of  f  .  Clearly 
S  is  star-shaped  with  center  0.  Since  if  it  is  not  so,  there  exists 
x  G  S  and  x  not  visible  from  0.  That  is,  exists  9  E  (0,1)  such  that 
0*x  4  S  .  This  implies  f(9*x)  >  1  ,  contradicting  the  homogeneity  of  f  . 

Next,  contra-positive  argument  is  used  to  show  that  S  is  non-edged. 
Suppose  there  exists  x°  G  S  and  X  G  IR^  ,  X*x°  ^  x°  such  that  the  points 
x°  and  X*x°  both  belongs  to  3S  (the  boundary  of  S) .  Without  loss 


of  generality,  assume  X  >  1  .  Since  S  is  closed,  3S  C  S  implying  that 
f(x°)  <  f(X*x°)  <  1  .  Since  x°  G  3S  ,  there  exists  an  infinite  sequence 
{x^}  C  SC  such  that  x^  -►  x°  .  Note  that  f(x^)  >  1  whereas  f(x°)  <  1 
resulting  in  the  contradiction  that  f  is  not  continuous  at  x°  . 

Finally,  suppose  0  £  int(S)  .  Then  there  exists  an  infinite  sequence 
{xk}  C  SC  with  ||xk||  -*>0  .  Since  f(xk)  >  1  for  all  k  ,  f(xk)/||xk||  > 
l/IJx^ll  +»  ,  implying  that  ||f||  is  not  bounded,  a  contradiction. 

Thus  S  is  a  closed,  non-edged  and  star-shaped  set  (centered  at  0) 


with  0  G  int(S)  whose  gauge  function  (centered  at  0)  is  f  ,  establishing 
the  first  part  of  proposition. 
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To  show  the  second  part,  let  S  be  a  closed,  non-edged  and  star¬ 
shaped  set  (centered  0)  with  0  E  int(S)  .  For  simplicity,  denote  the 
gauge  function  of  S  (centered  0)  as  p  .  That  p  is  linear  homogenous 
and  p(0)  *  0  follows  from  the  definition  of  gauge  functions.  So,  we 
only  have  to  show  that  p  is  a  bounded  continuous  function. 

Suppose  p  is  not  bounded.  Then  there  exists  an  infinite  sequence 
{xk}  such  that  0k  :  *  p(xk)/|  |xk|  |  +  +°°  .  Since  S  is  closed,  star¬ 
shaped  (centered  at  0)  and  0  E  int(S)  ,  it  is  easy  to  verify  that 
S  *  (x  E  ]Rn  |  p(x)  <  1}  .  By  the  homogeneity  of  p  ,  p(2*xk/0k* [ |xk| | )  *  2 
Hence,  for  all  k  ,  yk  :  *  2xk/0k* | |xk| |  £  S  .  The  fact  that  | |yk| |  -►  0 
implies  0  is  not  an  interior  point  of  S  ,  a  contradiction.  Thus  p  is 
a  bounded  function. 

If  S  *  ]Rn  ,  then  clearly  p  =  0  and  thus  continuous.  So,  suppose 
S  ^  IRn  .  To  show  the  continuity  of  p  ,  we  shall  show  that  p  is  both 
lower  and  upper  semi-continuous.  The  lower  semi-continuity  of  p  follows 
from  the  fact  that  the  sets  (x  j  p(x)  <  y}  =  y{x  |  p(x)  <  1}  *  yS  are 

closed  for  all  y  >_  0  and  that  (x  |  p(x)  <  y}  *  0  if  y  <  0  . 

k  o 

Now,  let  {x  }  be  an  arbitrary  infinite  sequence  converging  to  x 

We  may  as  well  assume  that  for  some  B  >  0  ,  | |x^| |  <  B  for  all  k  . 

Since  p  is  bounded  and  not  identically  zero,  0<||p||=:  N  <  +•  . 
Hence  for  all  k  ,  p(x^)  <  ||p||*||x^||  <  N*B  .  Then  by  homogeneity  of 

p  ,  pCx^/NB)  <  1  implying  that  (x^/NB)  G  S  for  all  k  .  Furthermore, 

(x^/NB)  -*■  (x°/NB)  .  For  ease  of  notation,  denote  z^  :  *  x^/NB  , 

k  *  0,1 .  Suppose  a  :  ■  lim  sup  p(z^)  >  p(z°)  .  Then  for  arbitrary 

o  G  (p(z°),o)  ,  a  >  0  and  there  exists  an  infinite  subsequence  {zm}  C  {z^} 
with  p(zm/o)  _>  1  and  p(z°/a)  <  1  .  In  other  words,  z°/a  £  S  while 
zm/a  £  S  for  all  m  .  The  fact  that  zm/a  -*■  z°/a  implies  that  z°/a 


is  in  the  boundary  3S  .  However,  this  is  true  for  every  a  belonging 


to  the  nontrivial  interval  (p(z°),a)  .  Hence  S  is  not  non-edged;  a 

lc  o 

contradiction.  Thus  lim  sup  p(z  )  <  p(z  )  and  consequently 
lc  o  lc 

lim  sup  p(x  )  <  p(x  )  .  Since  {x  }  was  arbitrarily  chosen,  p  is 
u.s.c.  Q.E.D. 


Proof  of  Proposition  (2.9): 

Let  S  satisfy  conditions  (i)  and  (ii)  and  x°  £  S  ,  x°  #  0  .  Since 
S  is  closed,  there  exists  open  balls  B£(x0)  and  Ba(0)  (radius  e  and 
center  x°  ,  radius  a  and  center  0  respectively)  such  that  B£(x0)  D  S  = 

Ba(0)  n  S  ~  0  . 

Define  the  set  W  :  =  {x  E  ]Rn  |  x  =  \z  for  some  z  E  B  (x°)  and 
X  E  [0,1]}  .  Note  that  W  H  S  =  0  .  This  is  because  if  y  E  W  Pi  S 
(y  ^  0  because  of  (i)),  there  must  exist  0  1  such  that  0*y  E  B£(x°)  . 

But  by  (ii) ,  0*y  E  S  ;  contradicting  the  fact  that  B£(x°)  O  S  *  0  . 

Now  let  ®a/2^  t*ie  closed  ball  with  radius  a/2  centered  at  0. 

Let  A  :  *  Closure  [W  n  •  Finally,  define  the  set  B  :  -Conv  [{x°}UA]  U 

B^^^O)  whose  Conv  [•]  is  the  convex  hull  of  the  set  in  the  argument. 

Clearly  B  C  W  U  B£(0)  ,  hence  B  Pi  S  *  0  .  Furthermore,  it  is  straight¬ 

forward  to  show  that  B  is  closed,  non-edged  and  star-shaped  (centered  at  0) 
with  0  E  int(B)  >  Also,  there  exists  3  <  1  such  that  for  all  z  E  S  , 

Max  {X|Xz,zEB}<3* 

Then  by  Proposition  (2.8),  the  gauge  function  p  of  B  (centered  at  0) 
is  a  nonnegative  bounded  continuous  linear  homogenous  function.  And  p(z)  >  1 
for  all  z  E  S  ;  in  fact  Inf  {p(z)  |  z  E  S}  >  1/3  >  1  .  On  the  other  hand, 

x°  E  B  f  hence  p(x°)  1  and  p(x°)  >  0  since  x°  +  0  .  Q.E.D. 


A 
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